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Abstract 

The Java implementation of a portfolio of parameter-less evolutionary algorithms is pre¬ 
sented. The Parameter-less Evolutionary Portfolio implements a heuristic that performs adap¬ 
tive selection of parameter-less evolutionary algorithms in accordance with performance cri¬ 
teria that are measured during running time. At present time, the portfolio includes three 
parameter-less evolutionary algorithms: Parameter-less Univariate Marginal Distribution Al¬ 
gorithm, Parameter-less Extended Compact Genetic Algorithm, and Parameter-less Hierar¬ 
chical Bayesian Optimization Algorithm. Initial experiments showed that the parameter-less 
portfolio can solve various classes of problems without the need for any prior parameter setting 
technique and with an increase in computational effort that can be considered acceptable. 


1 Introduction 


The Parameter-less Evolutionary Portfolio (P-EP) implements a heuristic that performs adaptive 
selection of parameter-less evolutionary algorithms (P-EAs) in accordance with performance crite¬ 
ria that are measured during running time. This heuristic is inspired by the parameter-less genetic 
algorithm (P-GA) ( |Harik and Eobo[ 1999) and was first proposed by Eobo and Eima (20101. We di¬ 
rect the interested reader to these papers for a more general and detailed description of the heuristic 
itself. 

The main goal of this technical report is to present a Java implementation of the Parameter¬ 
less Evolutionary Portfolio (P-EPJava) whose source code is available for free download at 


https://github.eom/JoseCPereira/2015ParameterlessEvolutionaryPortfolioJava, 

The remainder of this paper is organized as follows. In Section we briefly describe the 
main concept of the Parameter-less Evolutionary Portfolio. In Section we discuss the P-EPJava 
implementation itself and provide detailed instructions on how to use it and how to implement new 
problems with it. 
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2 The Parameter-less Evolutionary Algorithm 

The Parameter-less Evolutionary Portfolio always ineludes P-EAs that can be informally, but quan- 
tifiably, ordered by their increasing “complexity”. The more complex P-EAs should be capable of 
tackling more difficult problems, usually at the expense of using an increased cost in model build¬ 
ing. Eollowing this order, the P-EP alternates between each algorithm on a continuous loop, giving 
the same amount of CPU time to all P-EAs in each iteration. Starting with a chosen initial time, Tq, 
the allowed CPU time is updated at each loop iteration to at least match the maximum time spent 
in one generation by any of the P-EAs. At the same time, because they are able to advance further 
in the search due to faster model building, simpler P-EAs are eliminated from the loop as soon as 
their current best average fitness is lower than the best average fitness of a more complex P-EA. 

The use of parameter-less algorithms allows P-EP to work as a black-box algorithm, without 
the need for any prior parameter settings. Additionally, P-EP is designed to run forever, physical 
constraints aside, because in practice the quality of the optimal solution is often unknown for many 
problems, making it impossible to distinguish, for instance, when an algorithm has reached the 
optimum result from when it simply got “stuck” in some plateau of the search space. Therefore, 
P-EP leaves to the user the decision when to stop the computation, based on the quality of the 
solutions already found and on the time and resources that she or he is willing to spend. 


3 A Java Implementation of the Parameter-less Evolutionary 
Portfolio 


At present time, the Java implementation of the Parameter-less Evolutionary Portfolio (P- 
EPJava) includes three P-EAs: Parameter-less Univariate Marginal Distributi on Algorithm 
(P-UMDA|^ Parameter-less Extended Compact Genetic Algorithm (P-ECGA) (Eobo, 20001, 


and Parameter-less Hierarchical Bayesian Optimization Algorithm (P-HBOA) (Pelikan et al. 


20071. As presented in detail in another arXiv report from the same authors, these three 
P-EAs (plus the P-GA) are also implemented in Java as independent algorithms. The 
source and binary files of those Java implementations are available for free download at 
https://github.eom/JoseCPereira/2015ParameterlessEvolutionaryAlgorithmsJava, 

All algorithms integrated in the evolutionary portfolio must be parameter-less in the sense that 
they use the population sizing method employed by the Parameter-less Genetic Algorithm ( [Harik 
and Eobo[|1999 ). In addition, each P-EA must satisfy the following two constraints in order to be 
integrated in the P-EPJava: 

1. The algorithm represents possible solutions (individuals) as strings of zeros and ones. 

2. All individuals have the same string size. 


*See, for example, 
UMDA. 


Miihlenbein and PaaB 


(1996 \ for a description of the original, non parameter-less version of the 
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3.1 How to use the P-EPJava 

The P-EPJava is a Java application developed with the Eclipse]^ IDE. The available code is already 
compiled and can be executed using the command line. 

Run the P-EAJava from a command line 

1. Unzip the source file 2015ParameterlessPortfolio.zip to any directory. 

2. Open your favourite terminal and execute the command 

cd [yourDirectory]/2015ParaineterlessEvolutionaryPortfolio/bin 

where [yourDirectory] is the name of the directory chosen in step 1. 

3. Execute the command 

java com/z_P0RTF0LI0/P0RTF0LI0 ./PortParameters.txt 

The argument “PortParameters.txt” is in fact the name of the file containing all the options 
concerning the portfolio settings and can be changed at will. 

After each execution of a single or multiple runs, the P-EPJava produces one output file - 
PORTFOLIO.* *. txt - that records how each run progressed in terms of time allowed to each 
algorithm, which algorithms were deactivated and when, number of fitness calls performed by 
each algorithm, best individual and average fitnesses, the evolution of the population sizes, among 
other relevant information. All this information is also displayed on the screen during execution 
time. 

At present time, the P-EPJava version made available with this paper already includes the 
following set of test problems: 

ZERO Problems ONE Problems 


0^ 

ZeroMax 

10^ 

OneMax 

1 ^ 

Zero Quadratic 

11 ^ 

Quadratic 

2 ^ 

Zero 3-Deceptive 

12^ 

3-Deceptive 

3 ^ 

Zero 3-Deceptive Bipolar 

13 ^ 

3-Deceptive Bipolar 

4 -)■ 

Zero 3-Deceptive Overlapping 

14^ 

3-Deceptive Overlapping 

5 ^ 

Zero Concatenated Trap-k 

15 ^ 

Concatenated Trap-k 

6 ^ 

Zero Uniform 6-Blocks 

16^ 

Uniform 6-Blocks 

Hierarchical Problems 



21 ^ 

Hierarchical Trap One 



22 ^ 

Hierarchical Trap Two 




The Zero problems always have the string with all zeros as their best individual. The One 
problems are the same as the Zero problems but their best individual is now the string with all 

^Version: Kepler Service Release 2 
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ones. A description of these problems can be found, for instance, in Pelikan et al. (2000). The 
Hierarchical problems are thoroughly described in Pelikan (20051. 

It is also possible to define a noisy version for any of the previous problems. This is done by 
adding a non-zero Gaussian noise term to the fitness function. 

The source code that implements all the problems mentioned in this section can be found in the 
file src/com/z-PORTFOLIO/Problem.java. 

As mentioned previously, all options concerning the evolutionary portfolio are in the file 
PortParameters.txt. In particular, it is in this file that are made the choices for the problem to 
be solved. 

To choose a particular problem the user must set the value of the following three options: 


Line 81: problemType 
Line 90: stringSize 

Line 107: sigmaK (defines the noise component) 

All other options are set to default values and their role in the behaviour or the portfolio 
is explained with detail in the file’s comments. This is also true for the parameters specific to 
the parameter-less strategy and to each of the implemented parameter-less algorithms which are 
defined in four separate files: 


PARAMETER-LESS: 

UMDA: 

ECGA: 

HBOA: 


ParParameter s. txt 
UMDAParameters .txt 
EC G AParameter s. txt 
HB O AParameter s. txt 


Note that the default settings defined in these four files were chosen to ensure a robust behavior 
of the corresponding algorithms, in accordance with current theory. Therefore, the user is advised 
to proceed with caution when performing any changes in those settings. In fact, the whole idea be¬ 
hind the portfolio and the parameter-less strategy is to eliminate the need of such fine tuning when 
solving a particular problem. After choosing a problem to be solved and a particular algorithm to 
solve it, the user has only to press the start button and wait until the P-EPJava finds a solution with 
good enough quality. 


3.2 How to implement a new problem with P-EAJava 


The P-EPJava uses the design pattern strategy (Gamma et ah, 1995) to decouple the implemen¬ 


tation of a particular problem from the remaining portfolio structure (see Pigure[^. As a conse¬ 
quence, to plug in a new problem to the framework it is only necessary to define one class that 
implements the interface IProblem and change some input options to include the new choice. The 
interface IProblem can be found in the file src/com/z-PORTFOLIO/Problem.java. 

In the following let us consider that we want to solve a new problem called NewProblem with 
one of the parameter-less algorithms. To plug in this problem it is necessary to: 
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Figure 1: The P-EPJava uses the design pattern strategy ( |Gamma et al. 1995 1 to allow an easy 
implementation of new problems to be solved by the framework. 


1. Define a class called NewProblem in the file src/com/z-PORTFOLIO/Problem.java. The 
signature of the class will be 

class NewProblem implements IProblemf 

pubiic float .otSxy.i { 

// 

} 

public String toString(){ 
return "NEW PROBLEM"; 

} 

} 

2. Code the body of the function computeFitness(Individual) according to the nature of problem 
newProblem. The class Individual provides all the necessary functionalities to operate with 
the string of zeros and ones that represents an individual (e.g., getAllele(int)). This class can 
be found in the file src/com/z-PORTFOLIO/Individual.java. 

3. To define the new problem option, add the line 

case 99: return new Problem(new NewProblem(), stringSize, optimumValue, sigma); 

to the switch command in line 174 of the file src/com/zdPORTFOLIO/PortParameter.java. 
The case number - 99 - is a mere identifier of the new problem option. The user is free to 
choose other value for this purpose. The rest of the line is to be written verbatim. 

4. Validate the new problem - option value 99 - by adding the case problemType == 99 to the 
conditional in line 111 of the same PortParameter.java file. 

Although not strictly necessary, it is also advisable to keep updated the problem menu in the 
file PortParameters. txt. 
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